Quantum State Description Complexity
نویسنده
چکیده
Quantum states generally require exponential sized classical descriptions, but the long conjectured area law provides hope that a large class of natural quantum states can be described succinctly. Recent progress in formally proving the area law is described. 1998 ACM Subject Classification F.1.1 Models of Computation
منابع مشابه
بررسی دینامیک کوانتومی مدارهای الکتریکی مزوسکوپی با بار گسسته
The quantum dynamics of a charged particle in an infinite chain of single-state quantum wells, in tight-binding approximation and under the action of an arbitrary time-dependent external field is investigated. The connection between the Hamiltonian description of this model and the Hamiltonian of a discrete-charge mesoscopic quantum circuit is elucidated. Based on this connection, the persist...
متن کاملQuantum-chemical modeling of the stacking mechanism for the 1H-4H proton transfer in pyridine derivatives. A DFT study
The stacking mechanism of the 1H-4H proton transfer in 4-pyridone, 4-pyridinthione and p-aminopyridineare constructed. For quantitative description of this process by means of the quamtumchemicalmethod density functional theory (DFT) the activation energy (
متن کاملQuantum Kolmogorov Complexity and its Applications
Kolmogorov complexity is a measure of the information contained in a binary string. We investigate here the notion of quantum Kolmogorov complexity, a measure of the information required to describe a quantum state. We show that for any definition of quantum Kolmogorov complexity measuring the number of classical bits required to describe a pure quantum state, there exists a pure n-qubit state ...
متن کاملCommunication Complexity of One-Shot Remote State Preparation
Quantum teleportation uses prior shared entanglement and classical communication to send an unknown quantum state from one party to another. Remote state preparation (RSP) is a similar distributed task in which the sender knows the entire classical description of the state to be sent. (This may also be viewed as the task of non-oblivious compression of a single sample from an ensemble of quantu...
متن کاملMonte Carlo simulation of stoquastic Hamiltonians
Stoquastic Hamiltonians are characterized by the property that their off-diagonal matrix elements in the standard product basis are real and non-positive. Many interesting quantum models fall into this class including the Transverse field Ising Model (TIM), the Heisenberg model on bipartite graphs, and the bosonic Hubbard model. Here we consider the problem of estimating the ground state energy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011